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(54) Signal numerique a blocs de reference multiples pour ('estimation de canal, procedes 
d'estimation de canal et recepteurs correspondants 

(57) L'invention concerne un signal numerique, or- 
ganise en trains de donnees consecutifs comprenant 
chacun un nombre predetermine de symboles succes- 
sifs, chacun desdits trains de donnees comportant au 
moins deux blocs distincts de reference pour I'estima- 
tion dudit canal repartis parmi les symboles utiles re- 
presentatifs du signal source a transmettre, chacun des- 
dits blocs de reference etant forme par au moins un 
symbole de reference connu du recepteur et/ou identi- 
fiable par ledit recepteur. Les symboles de reference 
presents dans les blocs de reference de ('invention peu- 
vent etre des symboles de reference explicite ! fixes et 
connus a priori par ledit recepteur et/ou des symboles 
de reference implicite, produits par les liens generes en- 
tre les symboles utiles par un codage. 

(.'invention concerne egalement des procedes d'es- 
timation de canal, mettant en oeuvre un algorithme d'es- 
timation-maximisation et/ou utilisant une combinaison 
de fonctions de base predetermines, de largeur de 
bande superieure ou egale a celle du spectre de puis- 4 
sance Doppler dudit signal. 
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D scription 

Le domaine de invention est celui de la transmission de donnees numeriques, en particulier dans des canaux de 
transmission presentant, ou pouvant presenter, des evanouissements a fort Doppler et de faibles interferences entre 
$ symboles (IES). Plus precisement, I'invention concerne I'estimatton du canai de transmission et !a demodulation dans 
des recepteurs de signaux transmis aux travers de tels canaux. 

Un domaine d'application priviliegie, bien que non exclusif , de I'invention est celui des communications numeriques 
entre des satellites et des mobiles. Elle peut etre envisagee notamment dans le cadre des projets ICO et Iridium. Plus 
generalement, ('invention s'applique avantageusement dans tous les systemes de communications ou le canal pre- 
10 sente un fort Doppler et une faible IES. 

Dans les systemes de communications numeriques conventionnels, on utilise frequemment des symboles de syn- 
chronisation. Ms permettent au recepteur non seulement de se synchroniser, mais aussi d'estimer convenablement le 
canal pour garantir un bon deroulement de la phase de demodulation. 

Dans le cas de ces systemes de communication conventionnels, les symboles de synchronisation sont consecutifs 
15 et forment une sequence de synchronisation, generalement placee au debut des trains de donnees. La synchronisation 
au niveau du recepteur est realisee en detectant un depassement de seuil de la correlation des echantillons recus 
avec ceux de la sequence utilisee pour la synchronisation. Cette synchronisation permet d'une part la detection du 
debut d'un train de donnees et d'autre part la determination avec precision des instants d'ouverture maximale du 
diagramme de I'oeil. 

20 Dans le cadre des etudes effectuees pour le systeme GSM ; on a cherche a construire des sequences de synchro- 

nisation adaptees aux canaux a evanouissement a faible Doppler et a forte IES. Ces etudes ont montre I'interet, pour 
ce genre de canaux, de placer ces sequences de synchronisation au milieu de chaque train de donnees. 

Les motifs de sequences de synchronisation proposes conduisent a des algorithmes de synchronisation et d'es- 
timation de canal intuitifs et simples a mettre en oeuvre. lis ont en consequence ete adoptes dans plusieurs systemes 
25 de communications numeriques. 

lis sont egalement envisages dans des projets de telephonie par satellite. Toutefois, ils s'averent beaucoup moins 
efficaces pour ce type de canaux, et conduisent a des limitations importantes en terme de performance lorsqu'on 
aborde des canaux a fort Doppler et a faible IES, tels qu'un canal satellite. 

Le principe de base de la synchronisation temporelle et de I'estimation de canal par le recepteur est de transmettre 
30 une sequence de symboles connus de celui-ci dans les trains de donnees envoyees par I'emetteur. Moyennant I'utili- 
sation de quelques algorithmes predefinis, ces symboles sont exploites pour garantir non seulement une bonne syn- 
chronisation du recepteur mais aussi une estimation fiable du canal, permettant ainsi un bon deroulement de la phase 
de demodulation. 

Dans les systemes connus, on utilise un motif de synchronisation constitue d'une sequence de symboles groupes 
35 possedant de bonnes proprietes de correlation. Ces proprietes sont mises a profit principalement pour bien se syn- 
chroniser au niveau du recepteur. Dans le cadre des systemes de communications radio-mobiles, tels que le GSM, le 
canal est quasi statique durant un train de donnees mais presente cependant des IES tres severes. Ces proprietes 
de correlation s'averent alors bien adaptees et meme necessaires a une estimation simple et directe de la reponse 
impultionnelle du canal. 

40 Ces sequences de synchronisation peuvent etre utilisees dans des systemes de communications entre satellites 

et mobiles. II est cependant a noter que si les canaux rencontres dans ce genre d'applications presentent des IES 
negligeables par rapport au rythme symbole, leurs variations au niveau des trains de donnees recus sont tres impor- 
tantes. En d'autres termes, le canal de transmission ne peut alors pas etre considere comme quasi statique pendant 
la duree d'un train de donnees (en terme de representation temps-frequence, on peut dire que ces canaux sont les 
45 duaux de ceux presentes ci-dessus). 

De ce fait, ('utilisation d'une sequence de synchronisation classique dans ce type de systemes est purement ar- 
bitrage, et ne resoud que le seul probleme de synchronisation au niveau du recepteur. 

Plus precisement, si le choix de la synchronisation groupee dans le cadre des canaux quasi statiques a forte IES 
(cas classique du GSM notamment) est bien fonde, il n'en est pas necessairement de meme des canaux a fort Doppler 
50 et faible IES. Ces derniers presentent des variations considerables au niveau des trains de donnees regus. La sequence 
de symboles de synchronisation classique peut garantir une bonne synchronisation du recepteur En revanche, la 
qualite de I'estimation de canal est severement compromise, car non representative de I'etat du canal pendant la 
reception des donnees utiles d'un train de donnees. 

La synchronisation classique n'est done pas adaptee aux systemes communicant a travers un canal a fort Doppler, 
55 pour la fonction d'estimation du canal et de demodulation. 

L'inventton a notamment pour objectif de pallier ces inconvenients de I'etat de la technique, dans les systemes de 
transmsission numerique organises en trains de donnees, et pouvant etre confrontes, au moins dans certaines situa- 
tions et/ou a certains instants, a des canaux a fort Doppler, ne pouvant pas etre considered comme quasi statiques 
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sur la duree d'un train de donnees. 

Plus precisement, un des objectifs de I'invention est de fournir des structures de signaux numeriques adaptees a 
la transmission dans des canaux a fort Doppler, et permettant notamment d'effectuer une estimation du canal et une 
demodulation fiables en toute circonstance. 
5 Un autre objectif de I'invention est de fournir de tels signaux permettant d'optimiser simultanement, dans les re- 

cepteurs, la synchronisation, la qualite de ('estimation de canal et ; !e cas echeant, I'efficacite de I'entrelacement des 
donnees codees. En d'autres termes, it doit realiser un compromis entre une bonne synchronisation, une bonne esti- 
mation du canal au niveau du recepteur et un bon entrelacement des donnees codees. 

(.'invention a egalement pour objectif de fournir de tels signaux qui soient simples a construire, au niveau des 
10 emetteurs, et simples a decoder et a analyser dans les recepteurs. Un autre objectif de invention est egalement de 
limiter les pertes en debit utile, et done de limiter le nombre de donnees de reference necessaires. •*■ 

Un autre objectif de ('invention est de fournir des procedes d'estimation de canal, et des recepteurs correspondants, 
adaptes a de tels signaux et, plus generalement, qui puissent manipuler des motifs arbitraires de synchronisation. 

Un objectif complementaire de I'invention est de fournir un estimateur de canal qui puisse ameliorer significative- 
'5 ment ses performances en tenant en compte de tout ou partie de !a structure codee des donnees emises. 

Ces objectifs, ainsi que d'autres qui apparaitront par la suite, sont atteints selon I'invention a I'aide de signaux 
numeriques organises en trains de donnees, dans chacun desquels au moins deux blocs d'elements de reference 
distincts sont repartis parmi les donnees utiles. 

En d'autres termes, I'invention concerne notamment un signal numerique, organise en trains de donnees conse- 
20 cutifs comprenant chacun un nombre predetermine de symboles successifs, et destine a etre transmis vers au moins 

un recepteur, dans un canal de transmission pouvant presenter des variations notables a I'interieur d'un train de don- ^ ^ 
nees, chacun desdits trains de donnees comportant au moins deux blocs distincts de reference pour I'estimation dudit 
canal, repartis parmi les symboles utiles representatifs du signal source a transmettre, chacun desdits blocs de refe- _ ^ 
rence etant forme par au moins un symbole de reference (encore appele parfois par la suite symbole de synchronisa- - £ , ? 
25 tion, lorsqu'il est utilise egalement pour la synchronisation) connu du recepteur et/ou identifiable par ledit recepteur. • ~ - 

Le signal de ('invention presente done une structure tout a fait differente de celle des signaux classiques, dans 
lesquels les symboles de reference, utilises pour estimer le canal, sont systematiquement groupes en un bloc de -.r^^ 
synchronisation unique (generalement en debut du train de donnees, ou eventuellement au milieu de celui^ci). *v:.-~s 

La solution de I'invention, qui va a rencontre de cette technique classique, apporte une reponse efficace.aux , 
30 problemes lies aux canaux a forts Doppler. Outre le fait que la structure du signal (repartition des blocs de reference) ; - 

est tout a fait nouvelle, il est a noterqu'elle n'est nullement evidente pour I'homme du metier, notamment du fait^qu'elle 
n'est pas compatible avec les methodes conventionnelles d'estimation du canal et de decodage utilisant un bloc de - r ^ 
reference unique. Comme on le verra par la suite, Tinvention concerne egalement des procedes et des dispositifs - : - : 

nouveaux et specifiques a ('utilisation de tels signaux. - -asviS- 

55 Les symboles de reference presents dans les blocs de reference de I'invention peuvent etre de deux types. II peut .^ss 

s'agir de : 



symboles de reference explicite, fixes et connus a priori par ledit recepteur ; et/ou de 
symboles de reference implicite, produits par les liens generes entre les symboles utiles par un codage. 
40 Selon un mode de realisation particulier, ces'symboles de reference implicite peuvent correspondre a la repetition 

d'un symbole utile, a un emplacement predetermine dans ledit train de donnees. Ces symboles de reference 
implicite sont done obtenus dans ce cas a I'aide d'un code a repetition. 

Lorsque le rendement souhaite pour I'application est compatible avec Tutilisation d'un codage, en particulier a 
45 repetition, on peut utiliser les deux types de symboles de reference, les symboles de reference implicite etant utilises 
pour optimiser les informations obtenues a I'aide des symboles de reference explicite. Dans le cas ou il n'y a que des 
symboles de reference implicite, il peut etre necessaire de prevoir un moyen pour lever I'ambiguite de phase de la 
porteuse qui apparait a la reception. 

De facon preferentielle, lesdits blocs de reference sont equirepartis a I'interieur du train de donnees. 
50 Comme mentionne plus haut, le signal de I'invention necessite I'utilisation de procedes d'estimation nouveaux. 

Ainsi, un premier procede d'estimation d'un canal de transmission d'un tel signal numerique (organise en trains 
de donnees consecutifs comportant au moins deux blocs distincts de reference pour I'estimation dudit canal, repartis 
parmi les symboles utiles representatifs du signal source a transmettre, chacun desdits blocs de reference etant forme 
par au moins un symbole de reference connu du recepteur et/ou identifiable par ledit recepteur) met en oeuvre un 
55 algorithme d'Estimation-Maximisation (EM) [2-6] (les references numerotees ainsi sont regroupees dans une liste en 
annexe) comprenant les etapes suivantes, pour chacun desdits trains de donnees : 

extraction et/ou determination desdits symboles de reference explicite ; 
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utilisation desdits symboles de reference explicite, pour obtenir une premiere estimation dudit canal de 
transmission ; 

p rern jere estimation desdits symboles utiles, en fonction de ladite premiere estimation du canal de transmission : 

s et, si necessaire (en fonction par exemple de la qualite de I'estimation obtenue et de la precision souhaitee), au 

moins une iteration des etapes suivantes : 

determination d'une seconde estimation, plus precise, dudit canal de transmission, en fonction de ladite premiere 
estimation des symboles utiles (pouvant comprendre notamment des symboles de reference implicite) ; 
10 - seconde estimation desdits symboles utiles, en fonction de ladite seconde estimation du canal de transmission. 

Selon un mode de realisation particulier, utilisable notamment lorsque le code mis en oeuvre est simple (ne ne- 
cessitant pas de calcul de probabilites, par exemple), ladite etape de seconde estimation desdits symboles utiles peut 
etre integree dans ladite etape de determination d'une seconde estimation du canal de transmission, I'estimation des 
15 symboles utiles etant utilisee directement dans le calcul de I'estimation du canal de transmission. 

En d'autres termes, on effectue alors une estimation du canal avec estimation implicite des donnees. 

Un second procede d'estimation d'un canal de transmission d'un tel signal numerique comprend une etape d'ecri- 
ture de ladite estimation sous la forme d'une combinaison de fonctions de base predetermines, de largeur de bande 
superieure ou egale a celle du spectre de puissance Doppler (SPD) dudit signal. 
20 De facon preferentielle, lesdites fonctions de base sont des restrictions de sequences spheroTdales aplaties dis- 

cretes (SSAD, connues dans la litterature anglaise sous le nom de « Discrete Prolate Spheroidal Sequences ») [8]. 

Ce type de fonctions permet d'obtenir une estimation tres precise du canal, a partir d'un nombre reduit de fonctions 
de base (par exemple 3 a 8). 

Selon un mode de realisation avantageux de I'invention, ce procede comprend une etape preliminaire d'adaptation 
25 des caracteristiques desdites fonctions de base, notamment en fonction dudit spectre de puissance Doppler. 

On obtient ainsi une base adaptee au mieux au canal a estimer. 

L'invention concerne egalement, bien sur, les dispositifs d'estimation de canal et les recepteurs mettant en oeuvre 
les procedes decrits ci-dessus : ainsi que les emetteurs et recepteurs de signaux selon l'invention. 

D'autres caracteristiques et avantages de l'invention apparaitront a la lecture de la description suivante d'un mode 
30 de realisation preference! de l'invention, donne a titre de simple exemple illustratif et non limitatif, et des dessins an- 
nexes, parmi lesquels : 



la figure 1 est un schema synoptique d'un emetteur d'un signal selon I'invention ; 

la figure 2 est un schema synoptique d'un recepteur selon l'invention, pouvant recevoir les signaux de l'invention : 
35 - la figure 3 illustre de facon schematique les principes de I'estimation du canal de transmission selon l'invention : 
la figure 4 presente le fonctionnement d'un recepteur mettant en oeuvre un procede selon l'invention ; 
la figure 5 illustre la decroissance rapide des valeurs propres de la matrice de correlation du canal discret au 
niveau des trains de donnees emis; 

les figures 6A a 6G illustrent les vecteurs propres correspondant aux valeurs propres les plus significatives de la 
40 matrice de correlation du canal discret au niveau des trains de donnees emis ; 

la figure 7 illustre les ponderations des vecteurs propres, de la matrice de correlation du canal discret au niveau 
des trains de donnees emis, utilises dans Testimation du canal par le recepteur. 



1 . Generates 

45 

L'invention s'applique done notamment a des canaux stationnaires a faible IES avec des SPD de largeurs et formes 
quelconques. En particulier, ces canaux peuvent etre de type Rice ou Rayleigh avec des SPD en corne ou plats. 
Notamment, ils peuvent inclure le cas d'un decalage ( « offset ») statique en frequence resultant d'une correction partielle 
de I'erreur de frequence de I'oscillateur local au niveau du recepteur. Cette correction est en general accomplie grace 
so a une boucle a verrouillage de phase conventionnelle. 

L'invention propose une structure de signal nouvelle, dans laquelle plusieurs blocs de reference sont repartis dans 
chaque train de donnees. 

Ainsi, un objectif de l'invention est de fournir pour un canal Doppler et un systeme de communication de caracte- 
ristiques donnees le motif de synchronisation le mieux adapte. Ce motif doit etre suffisamment reparti sur une partie 
55 plus au moins etendue des trains de donnees pour caracteriser et estimer au mieux les variations significatives du 
canal et repartir au mieux les donnees codees. II ne doit done pas privilegier les performances du recepteur en terme 
de synchronisation au prix du sacrifice de la qualite de I'estimation de canal et de I'entrelacement des donnees codees. 

Le procede d'estimation de canal correspondant propose selon l'invention repose notamment sur une modelisation 
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convenable du canal reel et une representation nouvelle et simplifiee de celle-ci. 

Cette representation doit tenir compte autant que possible de toutes les informations connues sur le canal. Ces 
informations doivent inclure au minimum la largeur maximale de la bande Doppler qui doit etre imperativement connue 
par le recepteur. 

s Dans le cas ou la forme du SPD du canal n'est pas connue, i'algorithme adopte une modelisation plate de celle- 

ci. Cette modelisation convient le mieux du point de vue de la theorie de I'information car elle conduit a une entropie 
maximale de canal [7], Dans ce cas precis, le canal discret peut s'ecrire comme une combinaison des restrictions de 
sequences spheroTdales aplaties discretes (SSAD) au support du train de donnees a demoduler. Ces SSAD ont une 
bande etroite de largeur egale ou superieure a celle du SPD. 

w || existe essentiellement deux criteres qui peuvent etre utilises pour estimer un des parametres inconnus : le critere 

du maximum de vraisemblance (MV) et le critere du maximum a posteriori (MAP) [1]. Dans le cas du critere MV, les 
parametres sont supposes deterministes mais inconnus. Dans le cas du critere MAR ces parametres sont supposes 
aleatoires et caracterises par une density de probability (DP) a priori connue. 

Le critere MV convient le mieux aux problemes d'estimation de I'energie par symbole emis ou de la variance de 

15 bruit a la sortie d'un filtre donne, quand ceux-ci ne sont pas connus par le recepteur. Le critere MAP convient le mieux 
au probleme d'estimation du canal discret au niveau des trains de donnees emis. 

Moyennant la representation simplifiee du canal developpee par les inventeurs et presentee par la suite, et (non 
obligatoirement) les symboles de reference envoyes par I'emetteur le recepteur met en oeuvre I'algorithme EM pour 
effectuer une estimation iterative d'une partie ou de la totalite de ces parametres selon les criteres correspondants. 

20 Autrement dit, cet algorithme permet de retrouver la realisation de canal la plus vraisemblable conditionnellement * 

au signal observe au niveau du recepteur. II permet egalement d'estimer au mieux I'energie par symbole transmis et/ 
ou de la variance de bruit a la sortie d'un filtre donne quand ceux-ci ne sont pas totalement connus. 

L'un des avantages de I'algorithme EM est de pouvoir utiliser d'une facon optimale aussi bien des symboles de 
synchronisation (reference explicite) que la totalite ou une partie des caracteristiques des symboles d'information (re- 

25 ference implicite) composant un train de donnees pour accompiir I'estimation de canal. Plus precisement cetalgorithme 
permet d'utiliser avantageusement le codage subi par les donnees d'informations envoyees pour ameliorer^significa- 
tivement la quality de I'estimation de canal. II permet egalement de tenir compte de la memoire eventuellernent due a 
la modulation utilisee. -;~ 

Cet algorithme evite de recourir systematiquement aux motifs de synchronisation groupes classiques : qui doivent 

30 leur succes a leur exploitation immediate par des algorithmes intuitifs et simples. 

Le choix de I'emplacement des symboles de reference dans les trains de donnees est en effet important pour les 
performances de I'estimateur de canal. II est egalement d'importance capitale dans la bonne determination des con- 
ditions initiales de I'algorithme EM. En effet, celui-ci tend en general a converger vers des maxima locaux de la pro- 
bability conditionnelle (defini comme la probability a posteriori d'une realisation du canal conditionnellement au signal 

35 recu), si I'emplacement des symboles de synchronisation est mal choisi. 

A I'aide de I'estimation du canal, le recepteur effectue d'une maniere standard une demodulation et/ou un decodage 
des donnees d'information recues selon le critere du MV. 

2. Principe d'un emetteur 

40 

La Figure 1 presente un schema synoptique simptifie d'un emetteur d'un signal forme de train de donnees selon 
I'invention. Le procede d'emission s'en deduit directement. 

•On considere une source d'information 11 de debit arbitraire generant des donnees binaires ou non correspondant 
a des signaux source de type quelconque (sons, images, donnees,... ). Ces donnees sont eventuellernent soumises 
45 a un codage de source 1 2, suivi d'un codage correcteur d'erreurs 1 3 adapte aux canaux de type Rice sans IES. 

Les donnees codees generees a partir de ces codes (symboles utiles) sont ensuite organisees en trains de don- 
nees et modulees (14). Elles sont done convenablement reparties et entrelacees sur plusieurs trains de donnees afin 
d'apporter la diversity necessaire et de decorreler I'evanouissement affectant les symboles transmis. Des elements 
de reference sont egalement introduits dans chaque train de donnees, selon les principes de repartition precises par 
50 la suite. Enfin, les donnees sont modulees en phase. 

Le signal en bande de base genere par le modulateur 14 est obtenu par filtrage de mise en forme des symboles 
composant ce train. Dans le cas des modulations MDP2 et MDP4, le filtre de mise en forme est en general un filtre en 
racine de Nyquist pour eviter toute IES en sortie du filtre adapte du recepteur. Le signal en bande de base ainsi genere 
est alors transpose en frequence, amplifie et emis (15) a travers le canal. 

55 

3. Exemple : le svsteme ICO 

A titre d'exemple, on presente ici les caracteristiques en emission du systeme ICO (Intermediate Circular Orbit) 
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de radio-communication par satellite, auquel s'applique avantageusement I'invention. 

Ce systeme est base sur une technique d'acces multiple reparti dans le temps (AMRT). II est base sur des trames 
de donnees, composees chacune de 6 intervalles de temps (connues en anglais sous le nom de « time slots »). Ces 
trames sont emises dans les sens montant (mobiie-satellite) et descendant (satellite-mobile) aussi bien pour les canaux 
5 dedies a la voix que ceux dedies a la signalisation. A chaque intervalle de temps correspond un train de donnees emis 
compose de N ~ 120 ou 240 symboles, selon les cas. 

L'ensemble des canaux logiques utilises par ie systeme ICO est tres proche de celui du GSM. II comporte : en 
particulier, un canal TCH (« Traffic CHannel ») au niveau des liaisons montante et descendante.. un canal BCCH (« 
Broadcast Common Channel ») au niveau de la liaison descendante et un canal RACH (« Random Access Channel 
10 ») au niveau de la liaison montante. 

La modulation adoptee pour la liaison descendante est la MDP4 pour le TCH et ia MDP2 pour le BCCH. Dans ces 
deux cas, le nombre de symboles par trains de donnees est de 120 (1 bit par symbole en MDP2 ; 2 bits par symbole 
en MDP4). La modulation GMSK a phase continue, et done avec memoire, est retenue au niveau de la liaison montante, 
pour des raisons de non-linearite au niveau des emetteurs mobiles. Le nombre de symboles transmis est 240 pour le 
is TCH, et 120 pour le RACH. Dans les deux cas, un symbole emis correspond a un bit emis. 

Chaque canal logique possede ses propres techniques de codage de canal et d'entrelacement. Cependant, ce 
codage et cet entrelacement sont organises de facon a permettre, autant que possible, d'unifier la structure du deco- 
deur. Chaque canal logique peut mettre en oeuvre la sequence d'operations suivante (chacune de ces operations 
etant optionnelle) : 

20 

les elements binaires d'information sont codes avec un code externe en bloc cyclique et systematique ; 

les element binaires resultant de ce codage sont ensuite codes par le code interne, soit de type Golay etendu, 

soit de type convolutif; 

les elements binaires codes sont ensuite codes a I'aide d'un code a repetition; 
25 - les elements binaires codes obtenus sont finalement entrelaces avec une fonction d'entrelacement. 

Le canal RACH vehicule entre autres I'identite d'un terminal mobile qui veut acceder aux services du systeme 
ICO. II necessite une marge de liaison plus importante que les canaux de trafic. Pour cette raison, il met en oeuvre un 
code de Golay suivi d'un code a repetition (3,13) . 
30 Selon ('invention, les symboles de reference sont repartis dans plusieurs blocs (d'au moins un symbole) dans 

chaque train de donnees. 

Le nombre de symboles utilises pour la synchronisation depend des caracteristiques du canal de transmission reel. 

Le canal de transmission sous-jacent au canal logique TCH est un canal de type Rice (e'est-a-dire constitue d'un 
trajet direct et d'une partie multi-trajets avec un retard relatif quasi nul par rapport a ce dernier) presentant un rapport 
35 K entre la puissance du trajet direct et celle des multi-trajets favorable, avec des valeurs de Tordre de 7 a 12 dB. Le 
canal TCH peut utiliser en tant que references seulement 10% des symboles du train de donnees, soit 12 symboles 
de reference par train de donnees emis pour la liaison descendante, et 24 symboles de reference par train de donnees 
emis pour la liaison montante. 

Ces symboles peuvent etre uniformement repartis, un par un, deux par deux ou quatre par quatre sur tout un train 
40 de donnees (blocs de reference comprenant 1 , 2, ou 4 symboles de reference). 

Pour un meilleur calcul des conditions initiales pour I'estimation du canal discret, il est conseille de mettre en 
oeuvre Tune des deux premieres formes de synchronisation pour la liaison descendante. 

La Table 1 illustre un mode d'implantation dans lequel les blocs de reference comprennent 2 symboles de refe- 
rence. Cette implantation est utilise pour le canal TCH de la liaison descendante. 

45 



Table 1 



n° de symbole 


longueur du champ 


contenu du champ 


0-1 


2 


symboles de garde 


2-8 


7 


symboles utiles 


9-10 


2 


symboles de reference explicite 


11-28 


18 


symboles utiles 


29-30 


2 


symboles de reference explicite 


31-48 


18 


symboles utiles 


49-50 


2 


symboles de reference explicite 
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Table 1 (suite) 



n° de symbole 


longueur du champ 


contenu du champ 


51-68 


18 


symboies utiles 


69-70 


2 


symboles de reference explicite 


71-88 


18 


symboies utiles 


89-90 


2 


symboles de reference explicite 


91-108 


18 


symboies utiles 


109-110 


2 


symboles de reference explicite 


111-117 


7 


symboles utiles 


118-119 


2 


symboles de garde 



Pour la liaison montante, la troisieme forme (table 2) est la plus adaptee, car elle permet de s'affranchir a moindres 
couts de la memoire de la modulation GMSK dans le choix des conditions initiates. Dans ce cas particulier seule une 
partie de la forme d'onde correspondant au blocs de quatre symboles de reference est utilisee pour le catcul de ces 
conditions initiales. 

20 



Table 2 



n° de symbole 


longueur du champ 


contenu du champ 


0-3 


4 


symboles de garde 


4-17 


14 


symboles utiles 


18-21 


4 


symboles de reference explicite 


22-57 


36 


symboles utiles 


58-61 


4 


symboles de reference explicite 


62-97 


36 


symboles utiles 


98-101 


4 


symboles de reference explicite 


102-137 


36 


symboles utiles 


138-141 


4 


symboles de reference explicite 


142-177 


36 


symboles utiles 


178-181 


4 


symboles de reference explicite 


182-217 


36 


symboles utiles 


218-221 


4 


symboles de reference explicite 


222-235 


14 


symboles utiles 


236-239 


4 


symboles de garde 



Le canal logique BCCH est en particulier utilise par les terminaux mobiles pour effectuer la synchronisation au 
niveau des trains de donnees. Le canal de transmission reel sous-jacent est de type Rice avec une valeur de Kde 
I'ordre de 0 dB. Pour ces deux raisons, 32 symboles de reference explicite sont prevus. 

La table 3 illustre la structure correspondante du train de donnees. 

Table 3 



n° de symbole 


longueur du champ 


contenu du champ 


0-1 


2 


symboles de garde 


2-8 


7 


symboles utiles 


9-10 


2 


symboles de reference explicite 
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Table 3 (suite) 
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15 



n° de symbole 


longueur du champ 


contenu du champ 


11-28 


18 


symboles utiles 


29-30 


2 


symboles de reference explicite 


31-46 


16 


symboles utiles 


47-72 


26 


symboles de reference explicite (mot de synchronisation) 


73-88 


16 


symboles utiles 


89-90 


2 


symboles de reference explicite 


91-108 


18 


symboles utiles 


109-110 


2 


symboles de reference explicite 


111-117 


7 


symboles utiles 


118-119 


2 


symboles de garde 



20 



25 



Une partie de ces symboles (mot de synchronisation) peut alors etre groupee au milieu du train de donnees pour 
garder des performances acceptables en terme de synchronisation et de determination de I'ouverture maximale du 
diagramme de I'oeil, au niveau du recepteur. L'autre partie est alors repartie sur le reste du train de donnees, comme 
c'est te cas pour le canal logique TCH. 

Le canal logique RACH est utilise dans la liaison montante par les terminaux mobiles pour demander I'acces aux 
services du systeme ICO. Le canal de transmission reel sous-jacent est en general du meme type que celui du BCCH. 
Contrairement au canal BCCH, qui est repetitif, le canal RACH est emis de facon isolee, et doit done etre detecte en 
une seule passe. Par consequent, le nombre de symboles de reference est 44, (au lieu de 32 pour le BCCH), ainsi 
que cela est precise dans la table 4. 



Table 4 



30 



35 



40 



45 



50 



55 



n° de symbole 


longueur du champ 


contenu du champ 


0-1 


2 


symboles de garde 


2-7 


6 


symboles de reference explicite 


8-31 


24 


symboles utiles 


32-47 


16 


symboles de reference explicite 


48-71 


24 


symboles utiles (repetition) 


72-87 


16 


symboles de reference explicite 


88-111 


24 


symboles utiles (repetition) 


112-117 


6 


symboles de reference explicite 


118-119 


2 


symboles de garde 



Comme dans le cas du canal logique BCCH, une partie de ces symboles de reference peut etre groupee afin de 
former des references de synchronisation (2 blocs de 1 6 symboles). Cependant, comme Ja modulation GMSK utilisee 
est une modulation a memoire, les symboles de reference restants doivent aussi etre regroupes avant d'etre repartis 
sur le reste du train. Ce regroupement (deux blocs de 6 symboles de reference) permet bien entendu au recepteur de 
s'affranchir temporairement de la memoire de la modulation pour calculer les conditions initiales de I'algorithme iteratif 
d'estimation de canal. 

Dans cette situation, il y a done quatre blocs de reference formes de 6 ou 16 symboles de reference explicite, et 
trois blocs formes de 24 symboles de reference implicites, correspondant a la repetition des memes symboles utiles. 
On realise done un compromis avantageux entre : 

la presence de blocs de reference relativement longs (6 ou 16 symboles), facilitant la synchronisation ; 
Tentrelacement du code a repetition (3 blocs repartis sur le train de donnees) ; 
le nombre de blocs repartis (4 + 3) pour I'estimatton du canal. 
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Comme cela a deja ete indique, la presence cle symboles de reference expficite n'est pas obligatoire, bien qu J elle 
permette de simplifier les traitements. Des symboles de reference implicite seuls : obtenus par repetition peuvent 
egalement etre utilises. Par ailleurs, on rappelle que I'utilisation d'un code a repetition n'est qu'un mode de realisation 
avantageux, par sa simplicity pour i'obtention des symboles de reference implicite. En effel ces derniers peuvent etre 
obtenus quel que soit le code utilise, en analysant les liens generes entre les symboles utiles par ce code [6, 9]. 

Lorsque les deux types de symboles de reference sont presents, les symboles de reference implicite sont avan- 
tageusement utilises pour affiner Testimation du canal. 

4. Principe d'un recepteur 

La Figure 2 illustre un exemple de recepteur d'un signal selon I'invention ainsi que le procede de reception cor- 
respondant. 

Le signal correspondant a un train de donnees recu est preamplifie 31, puis converti en frequence intermediaire 
32 afin de realiser le filtrage adapte de canal 33. Le signal en frequence intermediaire est ensuite converti en bande 
de base 34 sur deux voies en quadrature, ou sur une seule voie en frequence intermediaire basse, puis echantillonne 

(37). 

Le signal echantillonne est ensuite demodule (39). Par ailleurs, if alimente un module de synchronisation 36 et un 
module d'estimation du canal de transmission 38. 

Le module de synchronisation 36 utilise la sequence de synchronisation pour estimer le rythme symbole ainsi que 
les instants correspondant a I'ouverture maxtmale du digramme de I'oeil du signal en bande de base recu. Le signal 
est echantillonne (37) a ces instants precis. 

Les echantillons correspondant a un train de donnees sont par ailleurs utilises par le recepteur pour determiner 
une estimation 38 selon le critere MAP de la realisation du canal discret au niveau de ceux-ci. Cette estimation 38 est 
effectuee moyennant la representation simplifiee du canal discret au niveau du train de donnees recu, I'utilisation de 
I'algorithme EM et eventuellement d'un algorithme tel que celui de Bahl [9]. .... 

Cet algorithme iteratif, decrit par la suite, demarre a partir de conditions initiates arbitraires qui peuvenfetre obte- 
nues avantageusement grace aux symboles de synchronisation connus du recepteur. 

La synchronisation repartie sur tout le train de donnees selon I'invention se revele etre d'une grande utilite parce 
qu'elle permet non seulement d'eviter la convergence de I'algorithme vers des maxima locaux de la probability condi- 
tionnnelle, mais aussi d'accelerer cette convergence a moindres frais. 

Le recepteur utilise alors I'estimation 38 au MAP du canal discret au niveau d'un train de donnees Tegu pour 
demoduler 39 selon un critere donne les symboles porteurs d'information de ce train. Le demodulateur 39 peut en 
particulier fournir des sorties ponderees afin d'ameliorer les performances du decodeur 310. 

Ces sorties, ponderees ou non, sont tout d'abord desentrelacees 311 et regroupees conformement a Tentrelace- 
ment et la repartition effectues au niveau de I'emetteur, puis decodees par le decodeur de canal 310. Les donnees 
demodulees sont ensuite decodees par le decodeur source 312, afin de fournir une estimation du signal source emis. 

L'estimation de canal est egalement exploite par le recepteur pour controler le deroulement de la preamplification 
31 , moyennant I'utilisation d'une fonction de correction automatique de gain (CAG) 35. 

5. Exemple : le systeme ICQ 

A titre d'exemple, et en relation avec la figure 3, on presente dans la suite quelques unes des caracteristiques du 
recepteur du systeme ICO dont I'emetteur est presente dans la section precedente. Au niveau des terminaux mobiles, 
la synchronisation 41 des trains de donnees est effectuee d'une maniere grossiere 411 , dans un premier temps, grace 
a la detection du profit de puissance sur le canal logique BCCH. 

Cette synchronisation est ensuite affinee 412 moyennant I'utilisation des symboles de synchronisation des trains 
de donnees du canal BCCH. 

Au niveau du segment spatial (forme, dans le cas du systeme ICO, par I'ensemble des satellites et des stations 
terrestres, chaque satellite jouant uniquement un role de repeteur), les synchronisations grossiere 411 et fine 41 2 sont 
accomplies de la meme facon que par les terminaux mobiles en utilisant le canal logique RACH. 

Au niveau des terminaux mobiles et des segments spatiaux, l'estimation 421 , 422 du canal discret au niveau d'un 
train de donnees recu est realisee selon le critere du MAP. Cette estimation est realisee grace a Talgorithme decrit par 
la suite. Le recepteur commence dans un premier temps par utiliser les symboles de synchronisation pour etablir des 
conditions initiates convenables 421 pour le bon fonctionnement de I'algorithme iteratif. 

A cette etape, il n'a aucune idee meme partielle sur les valeurs probablement prises par les symboles d'information 
codes. II attribue alors a ces symboles d'information des probabilites conditionnelles uniformes a entropie maximale 
431 (selon le procede decrit plus precisement par la suite). 

Au niveau des liaisons descendantes, la symetrie des constellations de la MDP2 pour le BCCH et de la MDP4 
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pour le TCH conduit aiors a une contribution nulle des symboles d'information dans le calcul des conditions initiales 
de ratgorithme iteratif 44 d' estimation de canal. Ces conditions initiales sont ensuite utilisees par cet algorithme pour 
ameliorer ('estimation du canal 422 en tenant cette fois-ci compte de la contribution supplemental 432 des symboles 
d'information codes. 

s Au niveau des liaisons montantes, I'estimation de canal au niveau des canaux logiques RACH et TCH suit a peut 

pres les memes procedures que dans le cas des terminaux mobiles. La seule difference ici est que la modulation 
GMSK utilisee dans la liaison montante est une modulation a memoire. 

Comme les symboles de synchronisation emis par les mobiles sont groupes sur une base d'au moins quatre par 
quatre symboles (dans le cas du TCH), TIES du a la memoire de la modulation et aux symboles adjacents non connus 
10 n'affectent pas les symboles du milieu de chaque groupement. Ces symboles du milieu de chaque groupement peuvent 
alors etre utilises pour calculer les conditions initiales de I'algorithme iteratif. Pour tes iterations suivantes, I'algorithme 
iteratif utilise alors le treillis de modulation de la GMSK pour tenir egalement compte des symboles de synchronisation 
restants et des symboles d'information codes (par exemple a I'aide de I'algorithme de Bahl). 

Dans le cas particulier du canal RACH, la reception des trains de donnees par le segment spatial, se fait d'une 
'5 maniere quasi asynchrone. Par ailleurs, on utilise les references implicites correspondant aux 3 blocs de 24 symboles 
obtenus par la repetition d'un code de Golay. Cette caracteristique de I'invention permet d'ameliorer fortement la qualite 
v de I'estimation du canal, tout en conservant egalement une bonne qualite de synchronisation, grace aux references 

k ' explicites groupees. 

La position choisie pour les symboles de reference implicite permet d'obtenir un bon entrelacement des mots du 
20 code a repetition (3,1 ,3). Comme la prise en compte du code a repetition (3,1 ,3) peut etre integree directement dans 
I'algorithme d'estimation (dans le cas ou la memoire de modulation peut etre negligee au premier ordre), elle engendre 
une augmentation imperceptible de la complexity de celui-ci. 

6. Model isat ion et representation du canal discret selon I'invention 

25 

Un des aspects de I'invention repose sur une modelisation et une representation nouvelle simplifiee du canal 
discret vu a la sortie du filtre adapte du recepteur au niveau des trains de donnees envoyees. 

6.1 Modelisation du canal de transmission 

30 

Le canal de transmission est suppose de type Rice. II est constitue d'un trajet direct et d'une partie multi-trajets 
avec un retard relatif quasi nul par rapport a ce dernier. Le trajet direct est specifie par un facteur d'attenuation complexe 
constant. La partie multi-trajets resultant de reflexions de terrain est quant a elle caracterisee comme un processus 
aleatoire stationnaire gaussien de moyenne nulle [1, 16]. 
35 Ce canal est caracterise principalement par deux parametres. Le premier est le rapport, K, entre la puissance du 

trajet direct et celle des multi-trajets. Le second parametre est la fonction SPD de canal S^f). 

Cette fonction est un spectre de puissance qui donne I'intensite du canal de transmission en fonction de la fre- 
quence Doppler f . Elle est egale a la transformee de Fourier de la fonction d'autocorrelation <J>c(t) du canal. Elle 
possede un support borne de largeur B D appele etendue Doppler du canal. Dans le cadre de I'invention, cette etendue 
*o est supposee faible devant le rythme symbole 1/ T . 

6.2 Modelisation et caracteristiques des siqnaux emis et recus 

L'invention peut s'appliquer a de nombreux types de modulation. Dans le cadre des communications par satellites, 
45 elle concerne particulierement la reception de trains de donnees modulees en phase. Ceci inclut aussi bien les mo- 
dulations conventionnelles (MDP2, MDP4, MDP8, MDP16, ...) que les modulations presentant une memoire telles que 
les modulations a phase continue (MSK, GMSK,...). 

Le signal en bande de base correspondant a un train de donnees emis de N symboles s'ecrit, dans le cas d'une 
modulation MDP, sous la forme (aisement adaptable a d'autres types de modulation [1 ]): 

so 

N-\ 

*=o 

55 ou Test la periode symbole, x(t) est un filtre de mise en forme en racine de Nyquist de norme unite et les sont 

des symboles complexes appartenant a un alphabet arbitraire A. Le module de ces symboles est egal a la racine 
carree de I'energie en bande de base par symbole emis 2E S . 

Le signal a I'entree du recepteur correspond au signal en bande base emis distordu par le canal et corrompu par 
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un bruit complexe additif blanc gaussien de puissance spectrale en bande de base 2N Q . 

6.3 Modelisation du signal echantiilonne a ia sortie du filtre adapte 

L'etalement Doppler B D est suppose faible par rapport au rythme symbole 1/ T. Par consequent, les echantillons 
obtenus par filtrage adapte du signal recu r{t) par le filtre adapte x*(-f) et echantillonnage du signal resultant au rythme 
symbole aux instants d'ouverture maximale du diagramme de I'oeil peuvent etre approximes, quel que soit le type de 
modulation [1 ], par 

r k = c k a k + n k , k- 0,1 A/ - 1 



Dans cette expression, les c k , k = 0, 1 N - 1 represented une realisation du canal discret au niveau du train de 
donnees emis. Dans les cas de-la MDR les n h quant a eux, represented une realisation d'un bruit complexe additif 
15 gaussien discret. lis sont independants et ont 2N 0 comme variance. La fonction d'autocorrelation, $ c (/) , du canal 
discret se deduit directement a partir de celle du canal de transmission, <\> c (t) , par echantillonnage de celle-ci au 
rythme symbole. 



6.4 Representation simplifiee du canal discret au niveau des trains de donnees 

L'un des objectifs de I'invention est de proposer une approche tout a fait nouvelle de la representation simplifiee 
des realisations du canal discret au niveau des trains de donnees emis. Pour chaque train de donnees, le recepteur 
utilise les echantillons 

r k = c k a k + n k , k- 0,1,. .. . N - 1 



a la sortie du filtre adapte pour detecter les symboles transmis correspondant. 
Soient (■)* I'operateur transposition, c^ ( c Q , a, . ■ ■C N ^ ) t le vecteur representant la realisation du canal discret au 
30 niveau du train de donnees emis et L sa matrice de covariance. Le vecteur c peut alors se decompose sous la forme 



AM 



*=0 



ou les sont les vecteurs propres de la matrice de covariance L du vecteur c et les e k sont des variables 

aleatoires gaussiennes complexes independantes dont les variances sont egales aux valeurs propres X k 6e ta matrice 

L associees aux vecteurs b^divisees parc}> c (0). 
40 Les vecteurs b^. forment une base orthonormee de I'espace canonique complexe a N dimensions. Les valeurs 

propres correspondantes sont supposees arrangees dans un ordre decroissant. La DP du vecteur e^ (e Q , a 1 ; -. e N .-, ) t ■, 

notee p(e), est egate au produit des DP gaussiennes de ces composantes. 

La matrice de covariance L est mal conditionnee du fait que l'etalement Doppler B D est petit devant le rythme 

d'horloge 1/T Par consequent, les valeurs propres presentent une decroissance tres raide et s'evanouissent rapi- 
45 dement. L'un des apports de I'invention est de mettre a profit ces qualites d'independance des variables aleatoires e k 

et de decroissance rapide des valeurs propres X k pour reduire substantiellement la complexite de Testimateur du canal 

discret. 

Dans le cas general, le recepteur possede une connaissance incomplete des caracteristiques de son oscillateur 
local et de celles du SPD S^f) du canal de transmission. Dans ce cas, le SPD le plus imprevisible du point de vue de 
so (a theorie de ('information [7] est un spectre plat a support borne de largeur egale a l'etalement Doppler B D . 

Les vecteurs propres b^ sont egaux dans ce cas aux restrictions au support du train de donnees de SSAD [8] bien 
determinees. Les premieres valeurs propres X k correspondantes, normaltsees par le facteur multiplicatif B D Ti§ c (0), 
sont representees en Figures pour A/=120 et B D T-MAb. Les vecteurs propres b^correspondant sontaussi representes 
dans les Figures 6A a 6G. 



7. Estimation du canal discret au niveau d'un train de donnees seion I'invention 

L'inventton propose un algorithme iteratif simple (figure 3) permettant I'estimation conjointede tous les parametres 
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inconnus du recepteur que celui-ci requiert pour mener a bien les laches qui lui incombent. 

Parmi ces parametres, on peut citer, d'une maniere non exhaustive, la realisation c du canal discret, la variance 
du bruit 2N 0 [6] et I'energie moyenne par symbole recu 



2£, = 0 C (O).2£ J< 

Si la DP a priori d'un parametre inconnu du recepteur est connue, alors il est recommande d'estimer celui-ci selon le 
critere MAR Dans le cas contraire, il est conseille de recourir au critere MV pour le bon accomplissement de cette 
estimation. 

La DP d'une realisation c du. canal discret au niveau d'un train de donnees emis est determinee indirectement par 
la DP, p(e), de e qui est bien entendu bien connue du recepteur. Le vecteur c peut aiors etre estime selon le critere 
MAP. Les DP de 2N Q et de 2E^ sont en general inconnues du recepteur. Leur estimation est alors generalement 
accomplie selon le critere MV. 

A titre d'exemple, et sans aucune limitation, la figure 4 presente le cas de Pestimation selon le critere du MAP du 
canal discret. L'estimation de parametres supplementaires tels que I'energie par symbole transmis peut etre accomplie 
conjotntement avec celle du canal sans grand changement a Palgorithme final [6]. 

Notons respectivement par r = (r 0 , r 7 „..., r N ^) a = (a Qj a,,..., a N .f) et n = (n 0 , n 7 ,..., n N .f) 'les vecteurs d'echan- 
tillons recus, de symboles transmis et de bruit. Pour des raisons de correction d'erreurs, de synchronisation et d'esti- 
mation du canal discret au niveau des trains de donnees emis, quelques symboles transmis sont codes ou fixes. Le 
vecteur a de symboles transmis est aiors caracterise par la DP discrete a priori P(a) . L'estimation au MAP c de c, ou 
de facon equivalente, e de e ; est la valeur 



e = arg max p(e|r) 



qui maximise la DP conditionnelle a posteriori p(elr). 

La resolution directe de cette equation est un probleme difficilement soluble. L'un des apports de ('invention est 
de proposer une solution simple a ce probleme grace a Putilisation de Palgorithme iteratif EM. Cet algorithme reestime 
de maniere inductive le vecteur e de telle facon qu'une croissance monotone de la DP conditionnelle a posteriori p 
( Ir) soit garantie. Cette reestimation est realisee via la maximisation d'une fonction auxtliaire Q(e,e') basee sur la 
mesure de Pinformation de Kullback-Leibler et fonction du vecteur courant e et du nouveau vecteur e*. 

Etant donne le vecteur recu r. Palgorithme EM demarre avec une valeur initiale 51 arbitraire e<°) du vecteur . 
devolution de Pestimation e<'> a la reestimation et /+1 ) est realisee via la fonction auxiliaire 0(e,e') en effectuant impli- 
citement les etapes suivantes d'estimation et de maximisation : 

Etape d'estimation 52 : Calculer Q(e<'> f e'), 

Etape de maximisation 53 : Trouver Pestimation e( /+1 ) qui maximise G(e<'\e') en fonction de e". 

Sans aucune limitation, Pestimation iterative (54) de e peut etre effectuee un nombre fini / de fois. Ce nombre est 
chotsi de telle facon que Pestimation atteinte soit suffisamment proche en moyenne de Pestimation optimale e pour 
garantir une degradation imperceptible des performances du recepteur. 

Pour un vecteur de donnees emis a et une realisation de canal discret c donnes, la prise en compte de Pindepen- 
dance des composantes du vecteur bruit n permet d'ecrire la DP conditionnelle p(rla,e) du vecteur d'echantillons recu 
r comme le produit des DP conditionnelles gaussiennes des composantes de ce vecteur 

La prise en compte des expressions explicites des DP p(e) et p(rla,e) et de la formulation precedente de Palgorithme 
EM, donne 




comme expression explicite de la m-ieme composante de Pestimation 
Dans cette expression, represente la fc-ieme composante du vecteur de base b m (55) tel que defini plus haut. 
De facon a ameliorer encore le procede, on peut prevoir que la base de vecteurs 55 soit adaptee de fagon a mieux 
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correspondre au canal a estimer, en fonction de divers criteres et notamment la largeur de I'etalement Doppler 58. Le 
parametre w m est un facteur de ponderation 57 qui depend du rapport signal-a-bruit moyen E I N Q 59 a I'entree du 
recepteur et de la valeur propre X m divisees par la puissance § c (0) du canal discret. 

Les facteurs de ponderation w m sont aussi obtenus dans le cas de I'estimation du canal discret selon la methode 
s des moindre-carres (MMC) avec connaissance parfaite des donnees emises. Elles mesurent la qualite de I'apport d'un 
vecteur de base b m dans la representation de I'estimation au MAP du canal discret. 

Quand la puissance § c (§) de la m-ieme composante e m 6e e est plus importante que la variance normalisee 
de bruit N 0 / E~ $ , alors la contribution du vecteur de base b m dans la representation de I'estimation de canal est tres 
precise. La ponderation correspondante w m est alors tres proche de 1 . 
w Quand cette puissance est plus petite que la variance normalisee du bruit, la prise en compte du vecteur de base 

b m dans I'estimation du canal fournit plus de bruit que d'information utile. La ponderation w m est alors tres proche de 
0. En se sens, les ponderations w m jouent le meme role et sont bases sur le meme principe que ceux du filtrage adapte. 

Comme le montre la Figure 7 pour N - 120 et BqT = 1/45, les coefficients de ponderation w m s'evanouissent 
rapidement en fonction de I'indice m pour des valeurs pas trop elevees du rapport signal-a-bruit moyen E s / A/ 0 . Cela 
75 est bien sur du a la decroissance tres rapide des valeurs propres X m . L'un des atouts de invention est alors de pouvoir 
garder dans le processus d'estimation de canal, sans degradation perceptible des performances de I'estimateur uni- 
quement les quelques premiers coefficients des e('). 

L'un des autres avantages de ('invention est de pouvoir ameiiorer les performances de I'estimation du canal discret 
grace a la prise en compte par le recepteur de la memoire due aux modulations a phase continue (MSK, GMSK, ...), 
20 des symboles de synchronisation et d'une partie ou de la totalite de la structure codee des autres symboles du train 
de donnee recu. 

La prise en compte des symboles de synchronisation dans le processus d'estimation de canal est immediate. * 
Soient S I'ensemble des indices des symboles de synchronisation dans un train de donnee et k G S, les valeurs 
prises par ces symboles. Comme ces valeurs sont connues du recepteur, alors la DP conditionnelle p(a k = alr,e<')), k 

25 g S, peut etre systematiquement remplacee par 1 pour a = <x k et par 0 si non. 

La prise en compte de la memoire de la modulation de phase utilisee ou de la structure codee des symboles 
restants est generalement moins systematique. E lie peut par exemple etre realisee indirectement en determinant, via 
I'algorithme de Bahl [9] ou I'algorithme SOVA [10], les DP conditionnelles p{a k - alr,e<'>) a partir des tretllis de la mo- 
dulation et des codes utilises au niveau de I'emetteur [1 3-1 5]. 

30 Dans le cas particulier ou la modulation est sans memoire et les symboles sont non codes ou le sont avec des 

codes simples tels que les codes a repetition, la structure de codage peut etre integree directement dans la formule 
precedente. 

Ceci est aussi valable dans le cas ou, pour des raisons de complexite, une partie ou la totalite du codage n'est 
pas prise en compte par Testimateur. Un exemple typique est celui des codes concatenes en serie ou le code interne 
35 est souvent le seul a etre pris en compte dans I'estimation de canal. Un autre exemple typique est celui des modulations 
a memoire codees ou seule la memoire de la modulation est prise en compte dans le processus d'estimation. 

La valeur de I'estimation du canal vers laquelle converge I'algorithme EM est en grande partie conditionnee par 
les conditions initiales utilisees par cet algorithme. Si ces conditions inttiales sont mal choisies, I'algorithme EM peut 
converger vers des estimations, e de e, correspondant a des maxima locaux de la DP conditionnelle a posteriori p(elr). 
40 La meilleure facon d'obtenir ces conditions initiales est bien sur d'utiliser les symboles de synchronisation qui sont 

parfaitement connus du recepteur. D'autres techniques pour lever I'ambiguTte sont egalement envisageabtes. 

Le choix de I'emplacement de ces symboles de synchronisation dans les trains de donnees emis est non seulement 
determinant pour la qualite de I'estimation du canal mais aussi pour la bonne convergence de Palgorithrne EM vers 
I'esttmation optimale qui maximise p(elr). La repartition uniforme des symboles de synchronisation au niveau des trains 
^5 de donnees emis se trouve etre benefique non seulement pour une meilleure estimation du canal mais aussi pour une 
meilleure stabiliser et meme une acceleration de la convergence de I'algorithme EM. 

Pour un bon deroulement de la synchronisation des trains de donnees au niveau du recepteur, il est parfois imperatif 
de regrouper les symboles de synchronisation ou de les repartir sur une petite etendue des trains de donnees. Dans 
ce cas, ralgorithme EM presente des instabilites qui peuvent compromettre severement la qualite de I'estimation de 
50 canal. 

L'un des apports de I'invention est de pouvoir stabiliser cet algorithme en prenant en compte une partie ou la 
totalite de la structure codee des symboles d'information du train de donnees recu. Des codes simples tels que les 
codes a repetition dont les mots de codes sont bien entrelaces au niveau des trains de donnees peuvent etre utilises 
avantageusement pour accomplir cette tache de stabilisation a moindres frais. 



55 



8. Demodulation et decodage des donnees selon ['invention 

Notons par " la / -ieme reestimation, eO, de e. Base sur cette estimation et sur le vecteur r d'echantillons a la 
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sortie du filtre adapte : le detecteur ou decodeur 510 peut etre concu pour minimiser un critere donne. II peut en par- 
ticulier minimiser la probabilite d'erreur des donnees d'information ou des symbotes modules codes. 

A titre d'exemple, le detecteur ou decodeur 510 optimal qui minimise la probabilite d'erreur symbole doit trouver 
pour un symbole d'information a k , k& S, donne le symbole 

5 

a k — arg max p{a k = a|r,e) 

qui maximise la DP conditionnelle p(a k = alr,e). 

w Ce detecteur peut prendre en compte la memoire de la modulation de phase utilisee ou la structure codee des 

symboles emis. Cette prise en compte peut etre realisee en particulier via I'algorithme de Viterbi [11 , 12], I'algorithme 
de Bahl [9] ou I'algorithme SOVA [10]. Ces deux derniers algorithmes peuvent etre utilises avantageusement dans le 
cas ou ie recepteur exige des valeurs de confiance des donnees decodees. Ceci est particulierement le cas des sys- 
temes de communication utilisant un codage concatene en serie et ou le decodeur externe a besoin de sorties pon- 

15 derees du code interne pour ameliorer ses performances. 

Dans le cas particulier ou ta modulation est sans memoire et les symboles sont non codes ou le sont avec des 
codes simples tels que les codes a repetition, la structure de codage peut etre integree directement dans la formule 
precedente. 

Ceci est aussi vaiable dans le cas ou : pour des raisons de complexity une partie ou la totalite du codage n'est 
20 pas prise en compte par le decodeur. Un exemple typique est celui des codes concatenes en serie ou le code interne 
est souvent decode separement du code externe. Dans ce cas particulier la structure du code interne permet de 
generer systematiquement et a moindres frais des sorties ponderees pour le decodeur externe. 
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Rev ndications 

1. Signal numerique, organise en trains de donnees consecutifs comprenant chacun un nombre predetermine de 
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symboles successifs, et destine a etrelransmis vers au moins un recepteur, dans un canal de transmission pouvant 
presenter des variations notables a I'interieur d'un train de donnees, 

caracterise en ce que chacun desdits'trains de donnees comporte au moins deux blocs distincts de reference 
pour ('estimation dudit canal, repartisVarmi lbs symboles utiles representatifs du signal source a transmettre, 

chacun desdits blocs de reference etant forme par au moins un symbole de reference connu du recepteur 
et/ou identifiable par ledit recepteur. \ 

2. Signal selon la revendication 1 , caracterise en ce quejesdits symboles de reference comprennent des symboles 
de reference explicate, fixes et connus a priori par ledifrecepteur. 



3. Signal selon Tune quelconque des revendications 1 et 2, caracterise en ce que lesdits symboles de reference 
comprennent des symboles de reference implicite, definis paroles liens generes entre les symboles utiles par un 
codage predetermine, et places a des emplacements predetern^nes dans ledit train de donnees. 

1 5 4. Signal selon la revendication 3, caracterise en ce que lesdits symboles de reference implicite correspondent a la 
repetition de symboles utiles, selon un code a repetition. N , 

5. Signal selon Tune quelconque des revendications 1 a 4, caracterise en ce^que lesdits blocs de reference sont 
equirepartis dans ledit train de donnees. 

6. Procede d'estimation d'un canal de transmission d'un signal numerique organise en trains de donnees^consecutifs 
comprenant chacun un nombre predetermine de symboles successifs, 

chacun desdits trains de donnees comportant au moins deux blocs distincts de reference pour I'estimation 
25 dudit canal, repartis parmi les symboles utiles representatifs du signal source a transmettre, 

chacun desdits blocs de reference etant forme par au moins un symbole de reference connu du recepteur et/ 
ou identifiable par ledit recepteur, 

caracterise en ce qu'il met en oeuvre un algorithme d'estimation-maximisation comprenant les etapes sui- 
30 vantes : pour chacun desdits trains de donnees : 

j 

extraction et/ou determination desdits symboles de reference explicite : 

utilisation desdits symboles de reference explicite, pour obtenir une premiere estimation (421 ) dudit canal de 
transmission ; J 
3S - premiere estimation (431) desdits symboles utiles, en fonction de ladite premiere estimation du ^anal de 

transmission ; 



et, si necessaire, au moins une iteration (44) des etapes suivantes : 



40 - determination d'une seconde estimation (422), plus precise, dudit canal de transmission, en fonction de ladite 

premiere estimation des symboles utiles (pouvant comprendre notamment des symboles de reference 
implicite) ; 

seconde estimation (432) desdits symboles utiles, en fonction de ladite seconde estimation du canal de trans- 
mission. 

45 

7. Procede selon la revendication 6, caracterise en ce que ladite etape de seconde estimation (432) desdits symboles 
utiles est integree dans ladite etape de determination d'une seconde estimation (42-2) du canal de transmission, 
I'estimation des symboles utiles etant uttlisee directement dans le calcul de Testimation du canal de transmission. 

50 8. Procede d'estimation d'un canal de transmission d'un signal numerique organise en trains de donnees consecutifs 
comprenant chacun un nombre predetermine de symboles successifs, 

chacun desdits trains de donnees comportant au moins deux blocs distincts de reference pour Testimation 
dudit canal, repartis parmi les symboles utiles representatifs du signal source a transmettre, 
55 chacun desdits blocs de reference etant forme par au moins un symbole de reference connu du recepteur et/ 

ou identifiable par ledit recepteur, 

caracterise en ce qu'il comprend une etape d'ecriture de ladite estimation sous la forme d'une combinaison 
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de fonctions debase predetermines (55), de largeur de bande superieureou egale acelle du spectre de puissance 
Doppler dudit signal. y 

9. Precede selon la revendication 8, caracterise en ce que lesdites fonctions'de base sont des restrictions de se- 
quences sphero'i'dales aplaties discretes (SSAD). 

10. Procede selon Tune quelconque des revendications 8 et 9, caracterise en ce qu'il comprend une etape preliminaire 
d'adaptation (56) des caracteristiques desdites fonctions de base" notamment en fonction dudit spectre de puis- 
sance Doppler. 

/ 

1 1 . Dispositif d'estimation d' un canal de transmission d'un signal numerique organise en trains de donnees consecutifs 
comprenant chacun un nombre predetermine de symboles successifs, 

chacun desdits trains de donnees compdrtant / au moins deux blocs distincts de reference pour I'estimation 
is dudit canal, repartis parmi les symboles utiles representatifs du signal source a transmettre : 

chacun desdits blocs de reference etanUorme par au moins un symbole de reference connu du recepteur et/ 
ou identifiable par ledit recepteur 

caracterise en ce qu'il comprend des moyens de mise en oeuvre un algorithme d'estimation-maximisation 
20 comprenant : 

A 

des moyens d'extraction et/ou de determination desdits symboles de reference presents dans chacun desdits 
trains de donnees ; 

des moyens d'analyse desdits symboles de reference, pour obtenir une premiere estimation dudit canal de 
25 transmission : 

des premiers moyens d'estimation desdits symboles utiles, en fonction de ladite premiere estimation du canal 
de transmission ; 

des moyens de determination d'une seconde estimation, plus precise, dudit canal de transmission, en fonction 
de ladite premiere estimation des symboles utiles : 
so - des seconds moyens d'estimation desdits symboles utiles, en fonction de ladite seconde estimation du canal 

de transmission, 

lesdits seconds moyens d'estimation etant reboucles sur lesdtts moyens de determination d'une seconde 
estimation dudit canal de transmission, si necessaire. 

35 

1 2. Dispositif d'estimation d'un canal de transmission d'un signal numerique organise en trains de donnees consecutifs 
comprenant chacun un nombre predetermine de symboles successifs, 

chacun desdits trains de donnees comportant au moins deux blocs distincts de reference pour I'estimation 
40 dudit canal, repartis parmi les symboles utiles representatifs du signal source a transmettre, 

chacun desdits blocs de reference etant forme par au moins un symbole de reference connu du recepteur et/ 
ou identifiable par ledit recepteur 

caracterise en ce qu'il comprend des moyens d'ecriture de ladite estimation sous la forme d'une combinaison 
45 de fonctions de base predetermines, de largeur de bande superieure ou egale a celle du spectre de puissance 

Doppler dudit signal. 
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REVENDICATIONS DONNANT LIEU AU PAIEMENT DE TAXES 



La presente demande de brevet europeen com port ait lors da son depot plus de dix revendications 



□ 



Une part re seulement des taxes de revendication ayant ete acquittee dans tes delais prescrits, le present 
rapport de recherche europeenne a ete etabli pour les dix premieres revendications ainsi que pour 
celles pour lesquelles tes taxes de revendication ont ete acquittees, a savoir les revendication(s); 



□ 



Aucune taxe de revendication n'ayant ete acquittee dans les delais presents, le present 
rapport de recherche europeenne a ete etabli pour les dix premieres revendications. 



j ABSENCE D'UNITE D'INVENTION 



La division de la recherche estime que la presente demande de brevet europeen ne satisfait pas a I'exigence 
relative a I'unite d'invention et concerne plusieurs inventions ou pluralites d'inventions, a savoir: 



VOIR FEUILLE SUPPLEMENTAIRE B 



fi( I Toutes les nouvelies taxes de recherche ayant ete acquittees dans les delais im parti 8, le present rapport 
L- — » de recherche europeenne a ete etabti pour toutes les revendications. 



□ Une partie seulement des nouvelies taxes de recherche ayant ete acquittee dans les delais imp arts, le 
present rapport de recherche europeenne a ete etabli pour les parties qui se rapportent aux inventions 
pour lesquelles les taxes de recherche ont ete acquittees, a savoir les revendications: 



□ 



Aucune nouvelle taxe de recherche n'ayant ete acquittee dans les delais im partis, le present rapport de 
recherche europeenne a ete etabli pour les parties de ia demande de brevet europeen qui se rapportent 
a l invention mentionnee en premier lieu dans ies revendications, a savoir les revendications: 
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| US 5 371 760 A (ALLEN; LINDSAY-STEWART) 

* abrege * 

* colonne 6, ligne 6 - ligne 12 * 

SHAG, NIKIAS: "An ML/MMSE estimation 
approach to blind equalization" 
PROCEEDINGS OF THE INTERNATIONAL 
CONFERENCE ON ACOUSTICS, SPEECH AN SIGNAL 
PROCESSING (ICASSP), S. STATISTICAL SIGNAL 
AND ARRAY PROCESSING ADELAIDE, APR. 19 - 
22, 1994, 

19 - 22 avril 1994, NEW YORK, US, 
pages IV-569- I V-572 , XP000530585 

* abrege * 

* page 570, colonne de gauche, alinea 4 * 

WHITE, PERREAU, DUHAMMEL: "Reduced 
computation blind equalization for FIR 
channel input Markov Models" 
PROCEEDINGS OF THE IEEE INTERNATIONAL 
CONFERENCE ON COMMUNICATIONS, 

18 - 22 juin 1995, NEW YORK, US. 
pages 993-997, XP002044360 

* abrege* 

DEMPSTER, LAIRD, RUBIN: "Maximum 
likelihood from incomplete data via the EM 
algori thm. " 

JOURNAL OF THE ROYAL STATISTICAL SOCIETY, 
vol . 39, 1977, LONDON, GB, 
pages 1-38, XP000614941 

* abrege * 

* page 4, alinea 2 - alinea 3 * 

* page 33, alinea 5 - alinea 7 * 
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ABSENCE D'UNITE D'INVENTION 



La division de la recherche estime que la presente demande de brevet europeen ne 
satisfait pas a Texigence relative a I'unite d ; invention et concerne plusieurs inventions ou 
pluralites d"inventions, a savoir: 

1. Revendications 1-5: 
Structure de signal 

2. Revendications 6,7, 1 1 : 
Estimation iterative de canal 

3. Revendications 8-10,12: 

Representation du canal comme combinaison de fonctions de base 



OEBFarmulaire 



feuthe suppiernerua.re 6 ( i996) 



EP 0 802 656 A3 




Office europeen 
des brevets 



RAPPORT DE RECHERCHE EUROPEENNE 



Numero de la demand© 

EP 97 46 0015 



DOCUMENTS CONSIDERES COMME PERTINENTS 



Cat ego he 



Citation du documenl avec ind-cation, en cas de besoin. 
des parties pertin entes 



WO 94 18752 A (MOTOROLA) 18 aout 1994 

* abrege * 

* page 6, ligne 19 - ligne 37 * 

* page 8, ligne 6 - ligne 16 * 

CHANG & GEORGHIADES: "Iterative joint 
sequence and channel estimation for fast 
time-varying intersymbol iterference 
channel s" 

PROCEEDINGS OF THE INTERNATIONAL 
CONFERENCE ON COMMUNICATIONS 1995, 

18 - 22 jinn 1995, NEW YORK, US, 
pages 357-361, XP000533010 

* abrege * 

* page 357, colonne de droite, alinea 2 i 

* page 358, colonne de droite, alinea 3 * 

EP 0 552 699 A (AEG) 28 juillet 1993 



abrege ' 
page 2, 
page 2, 



1 igne 
1 igne 



34 - 

55 - 



ligne 40 * 
page 3 , 1 igne 



"New models for random 



LECHLEIDER: 
channel s" 

PROCEEDINGS OF THE GLOBAL 
TELECOMMUNICATIONS CONFERENCE 1994, 
28 novembre 1994 - 2 decembre 1994, NEW 
YORK, US, 

pages 1915-1919, XP000488853 
* abrege * 

-/-- 
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